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Abstract 

In this work the system of agents is applied to estabUsh a model of the nonhnear distributed 
signal processing. The evolution of the system of the agents - by the prediction time scale diversified 
trend followers, has been studied for the stochastic time-varying environments represented by the 
real currency-exchange time series. The time varying population and its statistical characteristics 
have been analyzed in the non-interacting and interacting cases. The outputs of our analysis 
are presented in the form of the mean life-times, mean utilities and corresponding distributions. 
They show that populations are susceptible to the strength and form of inter-agent interaction. 
We believe that our results will be useful for the development of the robust adaptive prediction 
systems. 
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I. INTRODUCTION 



The agent-based models are distributed computational models which claim to treat com- 
plex problems by turning them into a multitude of the subtasks which can be efficiently 
solved by means of the elementary specialized autonomous entities called agents. There are 
well known examples of the agent-based and multi-agent models which claim to simulate 
complex economic [U [2] and social [3J phenomena which are beyond traditional analysis in 
economics. Here we discuss entirely different approach and problem. We apply agent-based 
modeling to investigate time series data |1] that have an economic origin. In such case a 
final answer relevant for the investigator of the population may be extracted in a way that 
pieces of the output information belonging to individual agents are synthesized to form the 
statistical output of interest. 

A. Model of non-interacting entities, population of scale-dependent trend- 
followers 

Trend following (TF) is an investment strategy that aims to analyze and benefit from 
market trend mechanism. TF strategy which focuses on the price moves both up and down 
is based on assumption of time continuation of the moves. Many variations of this basic 
framework exist, but here we focus on the consequences of the minimalist, less CPU time 
demanding approach. Our multi-agent system is built to describe the scale-selection process. 
We assumed the constant population of A^tf agents, where ith agent is characterized by its 
individual operating time scale G (/min,^max) {i = 1,---,-^tf), which specifies the time 
window relevant for decisions. As new agent is born, its U is chosen randomly within given 
bounds but it does not vary during the agent's lifespan. The elementary TF agents we 
deal with are perceiving trend by comparing actual price p{t) with preceding time-shifted 
p{t — li), where t denotes index of tick quotation. The actual agent's sell-buy trade decision 
is encoded by the variable Sj(t) as it follows: 



In the elementary variant of the model the decisions of TF agents are made independently. 
We analyzed tick-by-tick sequences of the currency exchange rate quotations. By each 




-|-1 for buy order p(t) > p(t — Zj), 
— 1 for sell order p{t) < p{t — U) 



(1) 
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simulation, population of agents proceeds over the middle price records p{t) from chosen 
data file. We treated p(t) obtained by the standard transformation p{t) = (pask +Pbid)/2 
from the ask and bid tick by tick quotations. The information from p{t) environment is 
discretized by the following scheme 



At each iteration, the deviation of prediction made for h steps forward is measured by the 
recurrently given utility Ui(t + h) = Ui{t) + Si(t) 6p(t + h). To construct the series of Ui{t + h), 
it remains to specify initial utility Mi(tinitiai) = ""born > 0. The life of the agent begins at 
the moment of the death of its predecessor labeled by the same index (i). The agent's life 
continues until the utility drops to zero bound Ui = 0. 

II. RESULTS 

A. The scale-formation process of independent TF agents 

We realize that the question of the population size is apparently irrelevant for the inde- 
pendent (non-communication, non-interacting) TF agents, however it starts to be important 
when the aspects of evolution and inter-agent interaction (information exchange) are taken 
into account. The numerical analysis of the population of independent TF agents has been 
done for A^tf = 1000, Wbom = 10, /i = 1. At the moment of birth, the scale /j has been 
drawn randomly uniformly within the bounds /min = 1? ^max = 10^. The approach has been 
applied to treat the six year record of the EUR/USD exchange rate (period 2004-2009). 
We have been interested in probability distributions as functions life-time and k scales (see 
Figjl]). Apart from the excessive simplicity of the TF mechanism, we found that several 
agents survived after the complete data record had been browsed. Then, what follows from 
it is that TF strategies may provide adequate ground for some basic prediction models. We 
extended simulation to include USD/CHF, USD/JPY records. Similar, but not identical 
distributions have been obtained for these data. We can state that TF agents provide a 
better prediction (for h = 1) if they focus on the small, i.e. ~ 1 scales. The statement is 
general and covers all aforementioned foreign exchange records. Next question we claim to 
answer is "How the distribution of life-time and k will be affected, when the prediction is 
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FIG. 1: Distribution function of the life-times and li scales obtained for the population of 
independent agents. Simulated for EUR/USD exchange rate record. The predictions are 

made for h = 1, 100, 1000 steps forward. 

made for more than one step forward {h > 1)?". Let's compare previous results for h = 1 
with those obtained for h = 100. The results depicted in Figjl] appear to imply that no 
general statement regarding life-time can be made. There is, however, some qualitative dif- 
ference which might be noticed, that functional relation between life-times and li seems to 
be less readily seen for h = 100 than it is in the case of h = 1. As h = 1000, the results 
become more currency specific. One may conclude that in general, the increase in h leads 
to the inhibition of preferential scales. 
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FIG. 2: The monitoring of the transient regime by means of u{t) and r(t) instant averages. 
The results obtained for different h and different currencies; h = 1 (top), h = 100 
(bottom). One may see more thorough "mixing" of mean utihties at higher h = 100. 



1. Populations of agents - instant averages and transient characteristics 

The agents are predicting, gaining or losing pieces of their utilities, some agents are dying 
and some new agents are being born. To shed light on the population dynamics we calculated 
transient characteristics including temporal development of two instantaneous population 
averages: mean utility u{t) = J2i^=i /^tf and mean actual age r(t) = X]i=7 ''"*('^)/^tf, 
where rj(t) represents actual age of agent i at tick t. As can be seen from Fig|2| the 
mean utility is growing faster when the predictions are made for smaller number of steps 
forward {h ~ 1). Within the EUR/USD record, after the initial transient ti = 9 ■ 10^ 
ticks, the accumulated u{ti) reaches values around 3.5 ■ 10^, 5 ■ 10^, 1 ■ 10"^, for the predictions 
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h — 1, 100 steps forward, respectively. However, if u{ti) is measured for other currencies, the 
comparatively slower growth has been observed as h increases. The value u{ti) may be used 
as well to define the prediction accuracy by means of the formula PA = (ti + u{ti))/{2ti). 
The calculation of PA leads 52% - 55% (for h = 1), 50.05% - 50.3% (as h = 100) and 
50.005% - 50.1% (as h = 1000 ticks). The monitoring of u{t) and r{t) revealed stages of the 
continuous growth interrupted by the bursts consisting of several sudden small drops. These 
events could be interpreted in terms of the population biology as massive eoctinctions. The 
extinctions may be also be perceived as an expulsion of TF agents from certain scales and 
determination of temporary stableness at some another specific scales. The observation of 
the subsequent renewal of the regime with less fluctuating u{t) and r(t) result in epochs of 
the temporarily sustainable generations. 

B. The information exchange between agents 

Until now we have studied idealized population of elementary agents where each member 
acts independently of others. It seems interesting to extend our study to strategies which are 
based on the inter-agent interaction. The experience from the design of the complex systems 
is that interaction may lead to the emergence of the unexpected phenomena. Our hypothesis 
is that under certain conditions the interactions of agents may extenuate undesired data 
effects (like those which cause massive extinctions), or may improve the quality of the 
predictions. Within the next subsections we discuss several models of interaction which 
extend picture of the TF agent in a very natural way. 

1. Superior - merchant agents with exceptional information access. 

The elementary evolutionary belief we are implementing lies in the fact that exceptional 
access to information resources may to enhance the performance of decisions. In this respect, 
we want to supplement population by better informed decision makers. We have introduced 
and tested effect of agents we shall call merchants or M agents. They are designed to receive 
information about the pure expected TF decisions or to provide information to assist TF 
decisions modified by the recommendation process. The information M-agent can get from 
i — th TF agent is always reduced to the instant {ui{t) , Ti{t)) pair. The comparative process 
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within the population yields decision output sm(^) € {—1,1} of M agent. More concretely, 
we studied information processing where M agent decides in accordance with a decision of 
TF agent attaining highest instant utility within TF population. Similar strategies, such as 
weighted averaging according utility, have been tested as well, however, their contribution 
does not differ in principal from the results obtained for the above defined strategy of M 
agent. 

2. BM- TF strategy: TF agent born by the M agent. 

Originally, the non-interacting agents were born with scale drawn uniformly randomly. 
The evolutionary feature we analyzed is that agents are born at the proximity to the scale 
actually occupied by the M agent. The diversity which prevents from getting stuck is 
achieved by the mutation process where shift with respect to the scale of M agent is modelled 
by the Gaussian distribution, with the mean localized at the scale of M agent (the dispersion 
is set to be equal to 3000). 

3. RM- TF strategy: decisions of TF agents regarding recommendations of M agents. 

As mentioned above, the main motivation for the use of multi-agent data analysis rep- 
resents an information inter-agent exchange which may induce self-organized behavior and 
emergence of the qualitative unexpected changes in the information treatment. More specif- 
ically, by means of correlated decisions we claim to induce self-improvement and stability 
of the TF population. With this aim we implemented information exchange where agents 
are comparing their predictions with recommendations concerned in the unique central vari- 
able Su{t). The information in the form of Su{t) is transmitted by the M agents which 
are endowed with an exceptional authority to affect subordinated TF agents by the rec- 
ommendation process. As a consequence, each TF agent justifies its preliminary decision 
s^^ (calculated according Eq.([T]) within the scheme of independent agents) with suit)- The 
approval scheme for subordinated TF agent yields decision model 
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FIG. 3: The comparison of the transient characteristics measured for the non- interacting 
and interacting agents (for BM-TF, RM-TF strategies, h = 100). 



TABLE I: The hst of the log-log slopes (effective indices) of the distributions from Fig|4| 



distribution of life-times 


range 


effective 


index 


non-interacting 


< 100, 10000 > 


-0.50 




BM-TF 


< 17, 10000 > 


-0.30 




RM-TF 


< 100, 10000 > 


-0.40 




distribution of deathrates 


range 


effective 


index 


non-interacting 


< 1,11.27 > 


-0.73 




BM-TF 


< 1,11.64 > 


-0.83 




RM-TF 


< 1,11.75 > 


-0.50 





The formula gives rise to the newly defined passive state which stems from disagreement of 
agents. The proposed here RM-TF strategy closes the information feedback loop since the 
M agent has access to decisions of subordinated TF community. The results of simulation 
are presented in Fig|3] They show the influence of the interaction effect on the stability of 
population. 
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life time mortality 

FIG. 4: The log-log plot of distributions of the life-times (left) and number of deaths 
(mortalities, deathrates) per tick (right) determined for different strategies. Calculated for 
h = 100. Most remarkable violation of the power-law form of distributions occurs in the 
case of RM-TF interaction. The indices (exponents) of nearly power-law distributions are 

listed in the table jlj 

C. The statistical consequences of interaction 

We compared characteristics of non-interacting population with those obtained by means 
of the combined BM-TF, RM-TF strategies (see Figjs]). These findings imply statistical 
stabilization effect of the interaction. The transient epochs monitored by means of u and 
r(t) clearly indicate that massive extinctions of the non-interacting TF population may 
be remarkably reduced upon the implementation of the BM-TF, RM-TF types of the 
information exchange. From the point of view of the universal features of the distributions 
and their hypothetical power-law form (see Fig|4]), we observed a remarkable effect of the 
combined strategies on the distributions of the life-times. The population of TF agents gains 
nearly critical properties (see e.g. |S]) indicated by the power-law form with the indices (log- 
log slopes or exponents) listed in table [ij The dynamics of given system have been found to be 
similar to those of complex systems, conventionally studied in physics of critical phenomena. 
In contrast, we uncover that inter- agent RM-TF type interaction ruins the power-law form 
pertinent to currency data. However, this finding most typical for EUR/USD differs for 
other currencies. Of course, artificially suggested forms of interaction seem to be very far 
from the interaction of the real market agents, therefore, there may appear loose of the 



9 



power-law form. 



III. CONCLUSIONS 

We studied model of data analysis based on the system of autonomous agents. The model 
has been tested for several selected currencies in the case of the non-interacting (independent) 
and interacting agents. The modelling of the non-interacting agents uncovered specific 
periods of the extinctions of agents (and belonging scales) interrupted by the relatively 
calm periods. It has been demonstrated that specific inter-agent interaction may stabilize 
population of agents and inhibit in part criticality which is typical for financial market data. 
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